package 剑指offer;

import java.util.HashMap;

public class _50第一个只出现一次的字符 {
	public char firstUniqChar(String s) {
		HashMap<Character, Integer> map = new HashMap<Character, Integer>();
		for (int i = 0; i < s.length(); i++) {
			if (map.containsKey(s.charAt(i))) {
				map.put(s.charAt(i), 1);
				continue;
			}
			map.put(s.charAt(i), -1);
		}
		
		for (int i = 0; i < s.length(); i++) {
			if (map.get(s.charAt(i)) == -1)
				return s.charAt(i);

		}
		 
		
		/*
		 * 若要使用HashMap的Entry的遍历，应该使用LinkedHashMap（这是一个有序的hashMap）
		 * for (Entry<Character, Integer> entry : map.entrySet()) { if (entry.getValue()
		 * == -1) return entry.getKey(); }
		 */
		return ' ';

	}
}
